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CLAIMS 

1. Multi-user detection method with elimination of interference between users, 
each user transmitting modulated data in the form of symbols on a transmission 
channel, each transmission channel (k) comprising at least one propagation path (p) 
and each propagation path arriving at an array of reception antennae (t) in a direction 

5 of arrival 6 P/k , the method comprising at least one sequence of steps for each user, 
characterised in that each sequence comprises: 

(a) a step of estimating the signal transmitted 
(500 k ,600 k ,700 k ,800 k ,900 k ,900,1000) by the user from the antennae signals, the said 
step effecting an estimation (530 p ) of the direction of arrival (6 p ,k) and characteristics 

10 (a P .hV p ,k) of propagation of each path (p) of the transmission channel (k) from the said 
signals; 

(b) a step of estimating the data transmitted (610 k ,710 k ,810 k ,910 k ,910,1010) by 
the user from the said estimation of the signal transmitted; 

(c) a step of estimating the contribution (670 k ,770 k ,870 k ,970 k ,970,1070) of the 
1 5 user to the signals received by the different antennae from the data estimated at step 

(b) and the direction of arrival as well as the propagation characteristics estimated at 
step (a); 

(d) an interference elimination step (680 ks 780 k ,880 kS 980 k .,980,108O) 
subtracting from the antennae signals the contribution estimated at step (c) in order to 

20 obtain cleaned antennae signals; the cleaned antennae signals supplied by at least a 
first sequence being used as antennae signals by at least a second sequence. 

2. Multi-user detection method according to Claim 1, characterised in that, for a 
given user k, the interference is eliminated by subtracting (680 k ,880 k ) from the 

25 antennae signals the contributions of all the other users. 
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3. Multi-user detection method according to Claim 1, characterised in that the 
users are classified by order of power received and the interference is eliminated by 
subtracting (780 k ) one after the other the contributions of the different users 
commencing with the users with the highest powers received. 

5 

4. Multi-user detection method according to one of the preceding claims, 
characterised in that, for each user k, the said sequence comprises, after the step of 
estimating the said data (61 0^710^810^9 10^910,1010), a deinterleaving step 
(620 k ,720 k ,820 k ,920 k) 920,1020) followed by a channel decoding step 

10 (630 k ,730 k ,830 k ,930 k ,930,1030), a channel coding step 

(640 k ,740 k ,840 k ,940 k ,940 5 1040) and a step (650 k ,750 k ,850 k ,950 k ,950,1050) of 
interleaving the said data. 

5. Multi-user detection method according to one of the preceding claims, 
15 characterised in that, for each user k, the said sequence comprises, prior to the step of 

estimating the contribution (670 k ,770 k ,870 k ,970 k ,970,1070) of the user to the 
received signals, a step of modulation and spectral respreading 
(660 k ,760 k ,860 k ,960 k ,960,1060) by means of the signal which was used to spectrally 
spread the symbols of the said user. 

20 

6. Multi-user detection method according to one of the preceding claims, 
characterised in that, the estimations of the transmitted signals of the users being 
considered to be an estimations vector with K components where K is the number of 
users, the said vector is subjected to a transverse matrix filtering (905,1005) before the 

25 decision step (910,1010). 

7. Multi-user detection method according to Claim 6, characterised in that, the 
estimated and remodulated data of the users being considered to be a vector of 
symbols with K components, the said symbols vector is subjected to a postcursor 
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matrix filtering (1007) and the output of this filtering is subtracted, vector by vector, 
from the output of the transverse matrix filtering (1005). 

8. Multi-user detection method according to Claims 4, 5 and 6, characterised 
in that, the symbols issuing from the modulation step (1061) being considered to be a 
symbols vector with K components, the said symbols vector is subjected to a 
postcursor matrix filtering (1007) and the output of this filtering is subtracted, vector 
by vector, from the output of the transverse matrix filtering (1005). 

9. Multi-user detection method according to Claims 2 and 4, characterised in 
that the estimations of the signals transmitted by the different users are subjected to a 
matrix multiplication (805) by a matrix (F T )"' before the data estimation step, where 
F T is the transpose of the lower triangular matrix F obtained by Cholesky 
decomposition of the signature correlation matrix which was used to spectrally 
spread the symbols of the said users, the interference being eliminated, for a given 
user k, in a first phase, by subtracting (807 k -, k ) from the component of the matrix 



product the sum ^AMjJi where A t is the amplitude of the signal transmitted by the 
1=1 

user i, Si is the symbol obtained by remodulation (86 l k ) of the estimated data of the 
user i and F k j the (k,i)th element of the matrix F, the estimation of the data 
transmitted by the user k being effected from the tf h component after the said 
subtraction and, in a second phase, by subtracting (880 k ), from the signals received 
by the different antennae, the sum of the contributions of all the other users. 

10. Multi-user detection method according to one of the preceding claims, 
characterised in that, for each user k, the step of estimating the signal transmitted by 
the user, on the transmission channel (k), comprises a formation of channels 
(520i,..,520 P ) in the directions of arrival of the different propagation paths (p) of the 
said channel. 
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11. Multi-user detection method according to Claim 10, characterised in that 
the channel formation (520 p ) for a propagation path of a transmission channel can 
place zeros in the directions of arrival of the other propagation paths of the same 
transmission channel. 

5 

12. Multi-user detection method according to Claim 11, characterised in that 
the channel formation (520 p ,i<) for a propagation path (jp) of a transmission channel 
(k) can also place zeros in the directions of arrival of all the propagations paths of the 
other transmission channels. 

10 

13. Multi-user detection method according to one of Claims 10 to 12, 
characterised in that, for each transmission channel (k), the results of formation of 
channels are weighted (540i > | c ,..,540 P ,i c ) by complex coefficients and then summed, 
the said coefficients being obtained from the estimated propagation characteristics 

15 (dp,k,v P ,k) of the different paths (p) of the transmission channel (k). 

14. Multi-user detection method according to one of the preceding claims, 
characterised in that, for each user k, the directions of arrival and the propagation 
characteristics of the different paths are estimated from the a priori knowledge of a 

20 symbol transmitted by the said user. 

. 15. Multi-user detection method according to Claim 2 or 4 to 14 dependent on 
2, characterised in that it comprises the iteration of a set of sequences, each sequence 
of a user of the second iteration and the following iterations operating on the set of 
25 antennae signals where the contributions of the other users have been eliminated at 
the previous iteration. 

16. Multi-user detection method according to Claim 15, characterised in that, 
at the first iteration, for each user, the directions of arrival and the propagation 
30 characteristics of the different paths are estimated from the a prior knowledge of at 
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least one pilot symbol transmitted by the said user and, at the subsequent iterations, 
this estimated is effected from at least one data item estimated and remodulated at a 
previous iteration in addition to the said pilot symbol. 

17. Multi-user detection method according to Claims 10 and 15, characterised 
in that, the propagation characteristics of the different paths being known a priori, the 
first iteration operates without channel formation, in omni-directional mode, the 
channel formation being applied as from the second iteration. 



18. Multi-user detection device, characterised in that it comprises means 
adapted to implement the method according to one of the preceding claims. 



